GPS schedulers and Gaussian traffic

نویسندگان

  • Petteri Mannersalo
  • Ilkka Norros
چکیده

This article considers Gaussian flows which are fed into a GPS (Generalized Processor Sharing) scheduler. The system is analyzed using a most probable path approach. This method gives quite good approximations for performance measures, like queue length distributions in the full range of queue levels. The approximations are based on the distinction whether it is more probable that an aggregated queue consists of traffic from one class only or whether it is a combination of several classes. The approximate queue length distribution for a specific flow is then calculated either using the Empty Buffer Approximation or the authors’ Rough Full Link Approximation, respectively.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Instability Phenomena in Underloaded Packet Networks with QoS Schedulers

Instability in packet networks is normally associated with overload conditions, since queueing network models show that, in simple configurations, only overload generates instability. However, some results showing that instability can happen also in underloaded queueing networks appeared in the literature. Underload instabilities can be produced either by customer routes that visit several time...

متن کامل

Call Admission Control in Generalized Processor Sharing (GPS) Schedulers Using Non-Rate Proportional Weighting of Sessions

Generalized Processor Sharing (GPS) is an ideal fluid scheduling discipline that supports well defined delay and loss bounds on Leakybucket constrained traffic. Its packetized versions (WFQ, WF2Q, PGPS etc...) are considered as the packet scheduler of choice in IP routers and ATM switches of the future. The currently accepted approach for the design of GPS schedulers is based on deterministic Q...

متن کامل

Achieving High Utilization in Guaranteed Services Networks Using Early-Deadline-First Scheduling

Among packet-scheduling disciplines for providing end-toend Quality-of-Service (QoS) guarantees to different applications, including real-time services, two classes of algorithms have received particular attention: those based on Generalized Processor Sharing (GPS) and those based on Earliest Deadline First (EDF). One reason for the popularity of GPS-based schemes is that their powerful propert...

متن کامل

Frugal Traffic Monitoring with Autonomous Participatory Sensing

As mobile devices are becoming pervasive, participatory sensing is becoming an attractive way of collecting large quantities of valuable location-based data. An important participatory sensing application is traffic monitoring, where GPS-enabled smartphones can provide invaluable information about traffic conditions. In this paper we propose a strategy for frugal sensing in which the participan...

متن کامل

Modeling Conditional Distributions for Functional Responses, With Application to Traffic Monitoring via GPS-Enabled Mobile Phones

Motivated by problems involving a traffic monitoring system in which trajectory data are obtained from GPS-enabled mobile phones, we propose a novel approach to functional regression modeling, where instead of the usual mean regression the entire distribution of functional responses is modeled conditionally on predictors. An approach that sensibly balances flexibility and stability is obtained ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002